Robust segmentation of voxel shapes using medial surfaces

We present a new method for robustly decomposing a 3D voxel shape into disjoint segments using the medial surface, also called surface skeleton. The boundaries of the simplified foreand background skeletons map one-to-one to increasingly fuzzy, soft convex, respectively concave, edges of the shape. Using this property, we build a method for segmentation of 3D shapes which has several desirable properties. Our method robustly segments both noisy shapes and shapes with soft edges which vanish over low-curvature regions. As the segmentation is based on the skeleton, it reflects the symmetry of the input shape. Finally, multiscale segmentations can be obtained by varying the simplification level of the skeleton. We present a voxel-based implementation of our approach and illustrate it on several realistic